Europaisches Patentamt 
European Patent Office 
Office europten des brevets 





@ Publication number : 0 495 563 A2 



@ 



Application number : 92300025.1 
(g) Date of filing : 02.01.92 



EUROPEAN PATENT APPLICATION 

@\nt CI.': H04N 1/40 



(g) Priority : 15.01.91 IL 96957 

15.01.91 IL 96955 

@ Date of publication of application : 

22.07.92 Bulletin 92/30 

@) Designated Contracting States : 

AT BE CH DE DK ES PR GB GR IT U LU NIC NL 
PT SE 

@ Applicant : SaTEX CORPORATION LTD. 
7 Hamada Street 
Herzllya 46103 (IL) 



@ Inventor : Bronstein, Rafali 
25 Katzenelson Street 
Kfor Saba (IL.) 
Inventor : Spiegel. Ehud 

10 Mordel Hagetaot Street 
Rehovot (IL) 

Inventor : Bareket, Miriam 

11 Aya Street 
Ramat Hasharon (IL.) 
Inventor : Cariebach, Ephralm E. 
33, Har-Slnal Street 
Ra'anana (IL) 

Inventor : Belber, Avigdor 
47 Ellezer Yaffa Street 
Ra'anana (IL) 

@ Representative : Hiiller» Peter et al 

Reginald W. Barker & Co., 13, Charterhouse 
Square 

London, EC1M 6BA (GB) 



@ Apparatus and techniques for computerized printing. 

(|7) An integrated computerized system for use in 
printing including apparatus for providing at 
least one digital representation of at least one 
page, digital storage apparatus for storing the 
at least one digital representation of the at least 
one page, imposition apparatus for receiving at 
least one digital representation of at least one 
page and arranging the at least one digital 
representation of the at least one pages in 
accordance with a desired plate layout, thereby 
to define a plate image, and press set-up ap- 
paratus for extracting from the at least one 
digital representation of at least one page and 
providing to a printing press, press set-up data. 
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FIELD OF THE INVENTION 

The present Invention relates to printing and graphic arts generally and more particularly to apparatus for 
page composition and printing and apparatus for printing control. 

5 

BACKGROUND OF THE INVENTION 

The production of a book or magazine involves a large number of processes. The processes may be 
grouped into five general categories: prepress, plate preparation, press set up or "make ready"; press control 

10 operations; and postpress operations. 

In prepress, the principal processes are graphics, image and text editing and composition. In recent years, 
this area has undergone revolutionary changes through application of computer technology. State of the art 
systems for graphics and Image editing and composition, as well as the specific functions of scanning, image 
processing and plotting include systems manufactured and sold by Scitex Corporation Ltd., Herzlia, Israel, such 

15 as, respectively, the systems sold under the trademarks Smart Scanner, Assembler and Raystar. 

Plate preparation involves a technique known as imposition or signature assembly, which refers to the 
arrangement of pages on a fDm used to produce a printing plate. The present state of the art in signature assem- 
bly is the use of large and expensive machinery requiring highly skilled operators. Presently available signature 
assembly machinery Involves the following steps: exposure of each of a plurality of separations (such as C, 

20 M, Y and K) for each of a plurality of pages to be arranged on a single plate; and subsequently, for each sepa- 
ration, such as C. feeding the exposed plurality of pages to an expose and repeat device such as the Misomex 
Master S Series, commercially available from Misomex North America Inc., Rosemont, Illinois. The expose and 
repeat device is operative to arrange the plurality of exposed C separations, corresponding to the plurality of 
pages to be arranged on a single plate, at precisely determined positions on a film and to reproduce the C sepa- 

25 rations at the precisely determined positions by a photographic process. 

The C printing plate is produced by contact exposure of the film. The signature is proofed prior to exposure 
of the plate. The plate, once exposed, is often found to be imperfect and therefore generally requires qualify 
Inspection and defect repair processes. The plate preparation process is repeated In order to produce M, Y 
and K plates. 

30 Press set-up or ^'make-ready" takes place after preparation of the printing plate, and involves scanning of 

each printing plate to obtain information necessary for press set-up. This information includes the variation of 
the dot percentage over each plate, which determines the required ink flow for that plate. 

Press control involves adjustments to the printing press which are normally made by a pressman examining 
the printed output from the press or by automatic press control systems such as the SPM 700, commercially 

35 available from Gretag Data and Image Systems, CH-Regensdorf, Switzeriand. Automatic press control systems 
are operative to scan the printed output from the press compare it to a reference, such as a signature proof, 
and make suitable adjustments to the printing press. Post press processes Include the folding, cutting and bind- 
ing of the press output 

A great number of patents exist in the area of prepress. These Include co-assigned United States Patent 
40 No. 4,456,924 which describes method and apparatus for screen generation, co-assigned United States Patent 
No. 4,853.709 which describes an internal drum laser plotter, and co-assigned United States Application No. 
044,428 which describes a color digital scanner. 

Various processes in the production of printed matter are discussed in the following publications, the dis- 
closures of which are Incorporated herein by reference: 
45 Alfred Furier. Folding in Practice, in collaboration with STAHL GMBH & Co., 3rd Edition, Germany, 1983; 

William Schrelber. Fundamentals of Electronic Imaging Systems. Springer-Veriag, New York. 1986; 
R. K. Molla, Electronic Color Separation . RK Publications, 1988; and 

Michael H. Brill (Ed.), Perceiving. Measuring and Using Color . SPIE Proceedings, Vol. 1250, Bllllngham, 
Washington, USA, Feb. 1990; 
so Robert A. Ulicheney. Digital Halftoning and Physical Reconstruction Function . Ph.D. Thesis, 

Massachusetts Institute of Technology, MA, USA, June 1986; and 

Raymond Blair and Charies shapiro (Eds.). The Lithographer's Manual , GATF, USA. 1980. 
A state of the art printing press is described in United States Patent 4,936,21 1 to Pensavacchia et al. Pen- 
savacchia et al mention printing apparatus which is intended to achieve complete computer control over the 
55 entire printing process, including plate generation, ink regulation and the start-up. print, hold, shut-down and 
dean-up stages of the actual printing operation. Pensavacchia et al also refer to a press including a workstation 
which allows an operator to input a representation of an original picture to be printed. The workstation may 
include a CRT display and internal memory for storing image data so that the impression to be printed may be 
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previewed before printing and a keyboard via which the operator may key in instructions regarding the particular 
press run such as the number of copies to be printed or the number of colors in the printed copies. The work- 
station also is intended to allow complete control over the operating modes of the press Including printing plate 
imaging, press startup procedure, ink flow regulation, dampening, print, pause and shutdown and clean-up 
5 sequences. 

Computer technology has also been proposed for use in facilitating certain stages of the imposition process 
as described in European Published Patent Application 0309196, published March 29, 1989, European 
Published Patent Application 0348908, published January 3, 1990 and in U.K. Patent 2128843, published on 
May 2, 1984. U.S. Patent 4,150,991 describes one type of optical imposition machine employing transparen- 
10 des. 

SUMMARY OF THE INVENTION 

The present invention seeks to provide an integrated computerized system for carrying out multiple stages 

IS of a printing process. In accordance with a prefenred embodiment of the Invention, the Integrated computerized 
system is capable of carrying out functions in all stages of the printing process from pre-press to press control. 

There is thus provided in accordance with a prsferred embodiment of the present invention an integrated 
computerized system for use in printing including apparatus for providing at least one digital representation of 
at least one page, digital storage apparatus for storing the at least one digital representation of the at least one 

20 page, imposition apparatus for receiving at least one digital representation of at least one page and arranging 
the at least one digital representation of the at least one pages In accordance with a desired plate layout, thereby 
to define a plate image, and press set-up apparatus for extracting from the at least one digital representation 
of at least one page and providing to a printing press, press set-up data. 

There is also provided in accordance with a preferred embodiment of the present invention an integrated 

25 computerized system for use in printing and Including apparatus for providing at least one digital representation 
of at least one page, digital storage apparatus for storing the at least one digital representation of at least one 
page, imposition apparatus for receiving the at least one digital representation of at least one page and anrang- 
ing the at least one digital representation of at least one page In accordance with a desired plate layout, thereby 
to define a plate image, and press control apparatus for automatically monitoring the printed output of the print- 

30 ing press and automatically providing adjustments to printing press registration and ink flow controls in accord- 
ance therewith. 

Further In accordance with a preferred embodiment of the present invention, the system also includes press 
control apparatus for automatically monitoring the printed sheet provided by the printing press and for providing 
adjustments to printing press registration and ink flow controls in accordance therewith. 
35 Still further In accordance with a preferred embodiment of the present invention, the at least one digital 

representation of at least one page includes a plurality of digital representations of a con-esponding plurality 
of pages. 

Additionally in accordance with a preferred embodiment of the present invention, the at least one digital 
representation of at least one page includes at least one digital representation of a signature marking. 
40 Still further in accordance with a preferred embodiment of the present Invention, the at least one digital 

representation of a signature marking includes a digital representation of a control strip. 

Additionally in accordance with a preferred embodiment of the present Invention, the apparatus for provi- 
ding includes editing apparatus for receiving at least one of text and graphics and providing an edited page 
layout. 

45 Further in accordance with a preferred embodiment of the present Invention, the editing apparatus Includes 

a scanner and/or a workstation receiving an Input from a scanner and operator Inputs and being operative to 
provide a digitally storable page layout. 

Still lurther in accordance with a preferred embodiment of the present invention, the press set-up apparatus 
Includes data base apparatus for taking into account characteristics of at least one of inks and substrates to 
so be used by the press. 

Additionally in accordance with a preferred embodiment of the present Invention, the press set-up 
apparatus also includes apparatus for taking Into account characteristics of the press. 

Further in accordance with a preferred embodiment of the present invention, the press control apparatus 
includes apparatus for extracting infonmation from the at least one digital representation of at least one page, 
55 apparatus for comparing a press output to the extracted infomriation, and apparatus for adjusting the press In 
accordance with an output indication provided by the apparatus for comparing. 

There is also provided in accordance with yet a further preferred embodiment of the present Invention an 
integrated computerized system for use in process and monochrome color printing and including apparatus for 
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providing at least one digital representation of at least one page, digital storage apparatus for storing at least 
one digital representation of at least one page, Imposition apparatus for receiving at least one of the at least 
one digital representations of at least one page and arranging the at least one digital representation of at least 
one page in accordance with a desired plate layout, and automatic screen characteristic selection apparatus 

6 operative to select at least one screen characteristic for each of a plurality of regions defined within at least 
one separation of the at least one digital representation of at least one page. 

Further in accordance with a preferred embodiment of the present invention, the system includes automatic 
screen characteristic selection apparatus operative to locally select at least screen angles for each of at least 
one region in the plate layout based on the color content of the at least one region. 

10 Still further in accordance with a prefen'ed embodiment of the present invention, the Imposition apparatus 

includes apparatus for providing a digital representation of the plate image and plate quality control apparatus 
for comparing the digital representation of the plate image to information extracted from the printed sheet pro- 
vided by the printing press. 

According to still a further preferred embodiment of the present invention, there is provided imposition 

15 apparatus including apparatus for receiving at least one digital representation of at least one page, apparatus 
for receiving a desired plate layout, and apparatus for providing a digital representation of a plate image cor- 
responding to the at least one digital representation of the at least one page arranged In accordance with the 
desired plate layout. 

Further in accordance with a preferred embodiment of the present invention, the apparatus for receiving 
20 includes apparatus for receiving only a portion of at least one digital representation of at least one page and 
the apparatus for providing a digital representation includes apparatus for providing a digital representation of 
a portion of the plate image in accordance with the desired arrangement of the at least one page portion on 
the portion of the plate. 

Still further in accordance with a preferred embodiment of the present invention, the imposition apparatus 
25 includes apparatus for receiving at least one digital representation of at least one page, apparatus for receiving 
infonnation pertaining to a desired plate layout, and apparatus for providing a digital representation of a plate 
image conresponding to the at least one digital representation of the at least one page arranged in aocordance 
with the desired plate layout. 

Additionally in accordance with a preferred embodiment of the present invention, the information includes 
30 at least information regarding folding characteristics and/or infonmation regarding cutting characteristics, and/or 
infonnation regarding binding characteristics. 

Still further In accordance with a preferred embodiment of the present invention, the at least one digital 
representation of at least one page includes a plurality of digital representations of a corresponding plurality 
of pages and the imposition apparatus also includes apparatus for modifying the format of at least one of the 
35 plurality of digital representations of pages. 

Additionally in accordance with a preferred embodiment of the present invention, the apparatus for receiv- 
ing infonmation includes apparatus for providing a proof of at least the plate Image and/or the plate layout. 

Further in accordance with a preferred embodiment of the present invention, the proof of the plate image 
includes an analog representation of the content of the at least one page derived from the digital representation 
40 of the content of the at least one page. 

Still further in accordance with a preferred embodiment of the present inventbn, the plate image includes 
a digital representation of at least one signature marking. 

There is also provided in accordance with a preferred embodiment of the present invention color separation 
generating apparatus Including apparatus for generating a color separation, the color separation defining a 
45 plurality of regions characterized in that at least one screen characteristic within a first individual one of the 
plurality of regions differe from the at least one screen characteristic within a second individual one of the 
plurality of regions. 

There is further provided in accordance with a preferred embodiment of the present Invention automatic 
screen characteristic selection apparatus including apparatus for inspecting at least a portion of a represen- 
50 tation of a color Image, and apparatus for receiving an output indication from the apparatus for inspecting and 
using the output indication to select at least one screen characteristic for at least a portion of at least one sepa- 
ration of the color image. 

Further in accordance with a preferred embodiment of the present invention, the apparatus for Inspecting 
is operative to inspect a portion of a color image and the apparatus for receiving Is operative to select at least 
55 one screen characteristic for the corresponding portion of at least one separation of the color image. 

Still further in accordance with a preferred embodiment of the present invention, the apparatus for receiving 
includes apparatus for selecting, for at least one separation of the color image, at least one screen characteristic 
for each of a plurality of regions of the color image such that the at least one screen characteristic within a firet 
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individual one of the plurality of regions differs from the at least one screen charactenstic within a second indi- 
vidual one of the plurality of regions. 

Additionally in accordance with a preferred embodiment of the present invention, the representation of the 
color image includes a digital representation of the color image. 
6 Further in accordance with a prefen-ed embodime nt of the present invention, the at least one screen charac- 

teristic includes at least a screen angle, and/or a screen dot shape. 

Still further in accordance with a preferred embodiment of the present invention, the apparatus for inspect- 
ing includes apparatus for inspecting the color content of at least a portion of a representation of a color image 
and the apparatus for receiving includes apparatus for selecting at least one screen characteristic for at least 
10 one separation of the color image according to the color content of the portion of the representation of the color 
image. 

There is further provided In accordance with stiti a further prsfenred embodiment of the present invention 
signature characteristic unification apparatus including apparatus for inspecting at least a portion of a repre- 
sentation of a signature, and apparatus for modifying at least one image characteristic within at least one region 
15 of the representation of the signature, thereby to unify the at least one image characteristic over at least a portion 
of the signature. 

There is also provided In accordance with a preferred embodiment of the present Invention, signature 
characteristic unification apparatus, the signature including a representation of a plurality of pages, the 
apparatus Including apparatus for modifying at least one representation characteristic within at least one region 
20 of at least one first page from among the plurality of pages, thereby to unify the at least one image characteristic 
relative to at least one region of at least one second page from among the plurality of pages. 

Further in accordance with a preferred embodiment of the present invention, the at least one representation 
characteristic includes at least one color characteristia 

Still further in accordance with a preferred embodiment of the present invention, the at least one represen- 
25 tation characteristic includes at least one spatial characteristic. 

Additionally in accordance with a preferred embodiment of the present invention, the at least one spatial 
characteristic includes a resolution of a color image. 

There is also provided in accordance with a preferred embodiment of the present invention an Image repro- 
duction method including the steps of providing a representation of an image, the representation including a 
30 digital indication of at least one location whose appearance is to t>e maintained, reproducing the image so as 
to automatically maintain the appearance of the location. 

Further in accordance with a preferred embodiment of the present invention, the representation of the 
image includes a digital representation of the image and the step of reproducing includes the step of providing 
tiie digital representation of the location to apparatus for reproducing the image. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and appreciated more fully from the following detailed description, 
taken In conjunction with the drawings In which: 
40 Fig. 1 is a simplified block diagram illustration of an integrated computerized system for use in printing con- 

structed and operative in accordance with a preferred embodiment of the present invention; 
Fig. 2 is a flowchart of a preferred embodiment of a "first pass" algorithm useful in implementing digital sig- 
nature assembly generator 16 of Fig. 1 and comprising a procedure for file reading and rearranging and 
for screen angle processing; 

45 Fig. 3 is a flowchart of a non-rotating block providing procedure useful in conjunction with the algorithm of 

Fig. 2; 

Fig. 4 is a flowchart of a rotating block providing procedure useful in conjunctbn with the algorithm of Fig. 
2; 

Fig. 5 is a flowchart of a preferred embodiment of a "second pass" algorithm useful in implementing digital 
so signature assembly generator 1 6 of Fig. 1 and comprising a procedure for providing digital signature infor- 

mation to screen generator 20 of Fig. 1; 

Fig. 6 is a flowchart of a preferred embodiment of the screen subroutine of step 66 of the flowchart of Figs. 
3; and 

Fig. 7 is a preferred embodiment of the subroutine of steps 124 and 130 of Fig. 5. 

55 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

The following terms, employed herein, are intended to have the meanings specified hereinbelow: 

5 
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Color image: This term is intended to include image comprising gradations of a single tone, such as black and 
white images. 

Analog representation of a color image: Any representation of a color image which resembles the original color 
image. The representation may appear upon a printed page, a proof or any other suitable substrate. 
s Digital representation of a color image: Any representation of a color image which is expressed in discrete sym- 
bols, such as a computer file. 

Color characteristics of a color image: The characteristics of the color image defined by individual elements of 
a representation of a color Image which directiy represent a color or a component of a color. 
Spatial characteristics of a color image: Characteristics defining the arrangement of and the relationship be- 
to tween elements of a representation of a color image, such as pixels, which characteristics do not directly rep- 
resent a color or a component of a color. Spatial characteristics include but are not limited to resolution and 
fomnat characteristics such as pbcel by pbcel encoding. 

Digital output device: Apparatus which inputs a digital representation of a color image and converts it into an 
analog representation thereof, such as but not limited to a plotter or proofer. The analog representation may 
IS be provided on any suitable substrate such as a hard copy proof, film or plate. 

Reference is now made to Fig. 1, which illustrates an integrated computerized system for use in printing 
constructed and operative in accordance with a preferred embodiment of the present invention and Including 
apparatus lOfbr providing a plurality of single page digital representations 12. Apparatus 1 0 typically comprises 
at least one conventional computerized page layout and assembly system, such as the Assembler woricstation 
20 commercially available from Scitex Ltd. Alternatively, non-Scitex products such as Illustrator and Photoshop, 
both commercially available from Adobe, and Freehand, commercially available from Aldus may be employed 
in conjunction with an interpreter device such as PS-Bridge, oommeroially available from Scitex. 

One or more such computerized page layout systems may be provided or linked to the system of the present 
. invention by any suitable data oonununication technique or means, and may be remotely located from the rest 
25 of the system, as desired. Alternatively, the single-page digital representations may arrive from a large storage 
device such as a disk. 

Color and spatial basis unification apparatus 14 receives the plurality of single-page digital representations 
from apparatus 1 0, each of which may have different spatial and color characteristics. Color and spatial basis 
unification apparatus 14 unifies the spatial and color characteristics of the single-page digital representations 
30 and outputs data for each of the single pages which preferably comprises pixel-interleaved data. Preferably, 
the single-page data is stored in intermediate storage and is subsequentiy provided to digital signature assenv 
bly generator 16 as explained below with reference to Fig. 3. 

The temn "pixel-interieaved data" is defined in European Patent Application No. 91300905.6 (Publication 
No. 0449407) the disclosure of which is incorporated herein by reference (this application corresponds to 
35 Japanese Patent Application No. 35640/91 and Canadian Patent Application No. 2035666-9). 

Color and spatial unification apparatus 14 may comprise aTrans/4, commercially available from Scitex cor- 
poration. Herzlia, Israel, or alternatively may comprise the color and spatial transform apparatus described in 
Israel Patent Application No. 96957, the disclosure of which is incorporated herein by reference. 

The unified page data provided by color/spatial unification apparatus 14 is provided to a digital signature 
40 assembly generator 16. Digital signature assembly generator 16 is operative to provide a digital representation 
of the signature by carrying out a full computerized page imposition function on the unified page data, including 
provision of signature markings such as registration marks, folding marks, cutting mari<s, control strips, as will 
be described in detail hereinbelow, preferably resulting in a complete digital representation of the full signature. 

Signature markings are preferably provided as digital files, which are substantially analogous to the image 
45 files. The signature marking files are positioned within the signature along with the image files. 

Preferably, the digital signature assembly generator 16 includes a "data" double buffer including two buf- 
fers, each of which is large enough to store the digital representation of one single separation of a signature 
corresponding to the data required for the exposure of an area covered by one laser beam path. At any given 
time, one of the two buffere of the "data" double buffer provides a first line to a digital output device 22 via screen 
so generator 20 and the other one of the two buffere loads the line next to be provkied to the digital output device 
22 via screen generator 20. 

Digital signature assembly generator 16 also preferably provides screen control parameters. The screen 
control parametere may comprise, for each of a plurality of regions defined within the pages in the signature, 
a plurality of parametere relating to screen angles corresponding to the plurality of separations. A plurality of 
55 screen angles corresponding to a plurality of separations in which a color image is represented is termed herein 
"a screen angle quartet". However, it Is appreciated that the number of separations be used to represent the 
color image need not be 4, but rather may also be any other suitable number such as 3. 

Preferably, each screen angle quartet is represented by a suitable code indication, termed herein a "screen 
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control code value". For example, the code value "1" may represent the screen angle quartet (0, 15, 30, 60), 
the four components representing the screen angle in degrees for the C, M, Y and K separations respectively. 
The code value "2" may represent the screen angle quartet (30, 0, 15, 60). A LUT in signature assembly 
generator 16 may be used to convert the code values to screen angles according to separation. 

5 Preferably, the digital signature assembly generator 16 includes a "regions" buffer. The screen control data 

for each signature line typically comprises a plurality of screen angle quartets corresponding to the plurality of 
regions and, for each region, the byte count or number of pbcels over which the region extends in the laser path 
direction. For each path within the signature which overlaps at least one new region, the screen control code 
for the new region is converted to screen angle according to separation and all relevant screen control par- 

10 ameters are loaded into screen generator 20 with the byte counts of the regions and of the spaces between 
them. 

The digital signature assembly generator 16 preferably receives at least operator inputs via a signature 
assembly workstation 18. Signature assembly workstation 18 may comprise a computer, such as a personal 
computer, running a commercially available impositk)ning planning software package such as Impostrip, com- 
15 mercially available from Ultimate Technologies Inc., 4980 Buchan St Suite 403, Montreal, Quebec H4p 158, 
Canada. Signature assembly workstation 18 is also preferably operative to perform the other functions des- 
cribed K>elow. 

Signature assembly workstation 1 8 is operath^e to provide a list of files to be imposittoned, preferably includ- 
ing, for each color image file and for each signature marking file, information regarding desired positioning 

20 thereof on the signature. The infonmation regarding desired positioning preferably takes into consideration 
characteristics of the post-press equipment such as folding, cutting and binding equipment. Therefore, signat- 
ure assembly workstation 18 preferably stores information regarding the post-press equipment This file list is 
provided to digital signature assembly generator 16. 

Preferably, digital signature workstation 18 is operative to receive from workstation 10 in at least one of 

25 digital pages 1 2 an operator's selection of crucial zones, termed herein "areas of interest", whose appearances 
are to be faithfully reproduced. In other words, if the digital representation within a particular digital page 12 of 
a particular area of interest is represented by a particular vector such as a vector (C, M, Y, K) then it is desired 
that, when that area is printed on the press and subsequently analyzed, the resulting digital representation of 
the printed area of interest will remain the same (C, M, Y, K). 

30 Preferred methods and apparatus for preserving the appearance of a color image are described in Applic- 

ant's co-assigned Israel Patent Application No. 96957. 

Signature assembly workstation 18 kJentifies the information regarding the areas of interest by signature 
coordinates and provides their signature coordinates to at least press control device 32. Preferably, the at>ove 
infDrmation regarding areas of Interest is included in the file list described above. 

35 The screen control parameters relating to screen angles and the digital single separation signature output 

of digital signature assembly generator 16 are provided to a screen generator 20, which may comprise the 
screen generator Incorporated In the Raystar or Dolev plotters, commercially available from Scitex Corporation, 
Herzlia, Israel. Screen generator 20 is operative to control the writing apparatus of the digital output device 22. 
Screen generator 20 preferably comprises a LUT which takes Into account characteristics of the press 28 such 

40 as dot gain. Digital output device 22 may comprise one or more suitable commercially available digital output 
devices suitable for producing separations of entire signatures, such as the ERAY or Raystar plotters, in which 
the writing apparatus comprises a laser beam. The resulting signature separations are exposed, thereby to pro- 
vide a plurality of plates 24 corresponding to the plurality of separations, which are nDOunted on the press 28. 
The digital signature assembly generator 16 is also operative to provide control data to a press set-up 

45 device 26 which is operative to set up or "make ready" the press 28 which produces a printed sheet 30. The 
press onto which the plate is mounted is typically partitioned into a plurality of strips, also termed ink-key zones, 

such as 16 28 or 32 strips. Preferably, the control data provided to the press set-up device includes ink 

flow settings for each strip or ink-key zone. The ink flow setting for each strip may be determined according to 
the average dot percentage within that strip, including the dot percentages conresponding to any signature 

so marks, such as control strips, partially or completely overiapping that strip. 

According to a preferred embodiment of the invention, a proofing device 29 may be provided. 
A press control device 32 is preferably provided for inspecting the printed sheet 30 at at least one location 
defined by workstation 10 and identified by signature co-ordinates by workstation 18 in order to obtain at at 
least that location an indication of the visual appearance of the image Including at least its color content This 

55 Infonnatlon Is compared with the desired visual appearance Information as derived from the corresponding dig^ 
tal representation 12 of the at least one page at the corresponding at least one location designated by works- 
tation 10. On the basis of this comparison the press control device 32 may modify as necessary, on-line, at 
least one press control parameter such as ink flow so as to improve the visual appearance of the printed product 
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30. 

Preferably, the press control device is operative to inspect at least the "areas of interest" selected by the 
operator. The signature coordinates of the areas of Interest, as well as their visual appearances are provided 
to press control device 32 by workstation 18, as described at>ove. The visual appearances of the areas of inter- 
5 est, including the color contents thereof, are compared with the corresponding desired values transferred by 
workstation 18. The press control device employs the comparison to modify as necessary at least one control 
parameter of press 28. such as amount of ink thereby to increase the correspondence between the parameters 
of the areas of interest as defined by page layout assembly workstation 1 0 and between the visual appearance 
of the areas of interest provided by the press 28. 
10 Press control device 32 is also preferably operative to receive an indication of the locations and distances 

between registration marks in order to facilitate synchronization of the press 28. 
Commercially available press set-up devices 26 include, for example: 
CPC3, by Heidelberg Co., Heidelberg, Genmany; 

Roland RCI and CCI. by Man Roland, Offenbach am Main, Germany; and 
15 PDC Print Density Control, by Komori, Tokyo, Japan. 

Press control device 32 may include a plurality of commercially available press control systems such as 
the following: 

SPM 700, by Gretag Data and Image Systems, CH-Regensdorf, Switzeriand; 
Calgraph System, commercially avaDablefrom Celogic, Montpellier, France; and 
20 Image processor model IP-100, by CC1 Inc., Hackettstown. NJ, USA. 

The plurality of press control systems typically includes one press control system per separation. 
The apparatus of Fig. 1 preferably includes a data k>ase, which may reside in any suitable location such 
as the memory of workstatton 1 8, which stores preferred combinations of ink, paper and press parameters. The 
preferred combinations are preferably combinations which are known to provide faithful reproduction of color 
25 images. The database information is preferably utilized to modify the operation of color/spatial unification device 
14, press set-up device 26. 

The printed sheet provided by the press 28 is then provided to post-press equipment such as folding, cutting 
and binding equipment, using known techniques, thereby to provide a final printed product which may comprise 
a plurality of printed sheets, such as but not limited to a book, newspaper, or magazine. 
30 Reference is now made to Fig. 2, which is a generalized flow chart Illustrating an algorithm useful in imple- 

menting digital signature assembly generator 16 of Fig. 1. 

As shown in Fig. 2, the first step 50 of the algorithm is to receive from signature assembly workstation 18 
information regarding the orientation of the image represented by a particular digital file such as its desired posi- 
tion on the page and whether it is to appear upright or in a rotated orientation such as upside down. This orien- 
35 tation information is preferably included in the file list provided by workstation 1 8 as described above. The digital 
file may comprise an individual one of digital pages 12 or may altematively comprise a file representing page 
markings such as registration marks, folding and cutting marks and control strips. The orientation information 
is preferably included in the file list provided to digital signature assembly generator 16 by signature assembly 
workstation 1 8. 

40 A digital representation of a control strip may be generated in the same way an ordinary image file Is gen- 

erated. Preferred patterns for control strips comprise the pattems of commercially available control strips from 
DuPont (Cromalin process) or from 3M (PrintMatch process). 

Conventional patterns for folding, cutting and registration marks are known and are described in the abo- 
ve-mentioned text, Folding In Practice by Furier, 
45 In step 51, a plurality of regions is defined which partitions the file. The regions may be of uniform size, 

such as 50 pixels x 50 pixels. Alternatively, the regions may differ in size, the size of each region being a function 
of the amount of variation of the color values of the pixels within that region, such that, within each region, there 
is a very small amount of variation between the pixel values. 

Step 52 is to determine, from operator input received via signature assembly workstation 18, whether the 
so page or file requires rotation by 180 degrees. The page or file is then stored in blocks, using the non-rotating 
block providing procedure of Fig. 3, if 180-degree rotation is not required, or using the rotating block providing 
procedure of Fig. 4 if 180-degree rotation is required. For as long as files remain to be processed (step 54), 
the above process, comprising input step 50, partitioning step 51 , decision step 52 and the go-to steps, termed 
herein "the first pass", is repeated. Step 54 may be implemented by referring to the list of files to be impositioned 
55 on the signature which may be provided by a user via signature assembly workstation 18 as explained above. 

At the end of the first pass, a second process, termed herein "the second pass" and described herein with 
reference to Fig. 5, is initiated for each separation. 

Reference is now made to Fig. 3 which is a flow chart of a non-rotating block providing procedure useful 
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in conjunction with the algorithm of Fig. 2. As shown, the procedure of Fig. 3 comprises a first step 60 in which 
a block index i is initialized and assigned an initial value of 1, corresponding to the first block of the page or 
file being processed. 

In step 62» block i is brought from an individual file from among the list of files to be impositioned. The indi- 
6 vidual file Is provided to the digital signature assembly generator 16 by color/spatial unification unit 14, as shown 
in Fig. 1 . Block i is stored in a local memory device such as a solid state memory. The block i information stored 
in the local memory device preferably includes the pixel interleaved data defining the corresponding portion of 
the color image. 

In step 66, a screen subroutine is performed in which a screen angle quartet, or a screen control code value 
10 representative thereof, as explained above, is computed for each regton. The screen subroutine is descrit)ed 
in detail herein below with reference to Fig. 6. 

Step 68 is a decision step in which the algorithm branches depending on whether the i-th block is the last 
block or not. If it is not, then if 4 blocks have accumulated in local memory (step 70), the 4 blocks, each of which 
contain information regarding all four separations of a portion P of the page, are reorganized (step 72). Each 
15 of the reorganized blocks contains information regarding a single separation of a portion of the page four times 
as large as P. Step 72 is not performed until 4 blocks have accumulated in local memory. The reorganized 
blocks are stored in a bulk memory unit such as a disk. The block index i is incremented (step 74) and the 
algorithm is repeated. 

If tiie block index i in step 68 corresponds to the Index of the last block of the page or other file, the blocks 
20 In local memory, which may number 1 , 2, 3 or 4 blocks, the last of which may not be full, are reorganized (step 
76). The blocks in local memory are reorganized into 4 complete or partial blocks. The reorganized blocks or 
partial t>locks are stored in a bulk memory unit such as a disk. Step 76 is therefore similar to step 72, except 
that the 4 "separation" blocks are not necessarily complete blocks. 

Step 76 is followed by step 78, in which screen-angle quartets computed for particular regions in step 66 
25 are transferred from "region" local memory to bulk memory. 

Reference is now made to Fig. 4 which is a flow chart of a rotating block providing procedure useful in con- 
junction with the algorithm of Fig. 2. The procedure of Fig. 4 is similar to the procedure of Fig. 3, analogous 
steps therefore having been given identical reference numerals, with the following differences. In Fig. 4, initiali- 
zation step 60 is replaced by an initialization step 80 in which block index 1 receives an initial value indicative 
30 of the last block of the page or file. 

Step 80 is followed by step 82 In which block I is brought In and is stored in local memory in reverse. In 
other words, In the stored block i, the row order and the pbcel order within each row of the block are Inverted, 
relative to the original block i, since the page or file is to appear "upside-down" on the plate. 

Step 84, in which screen angle quartets are computed for the various regions, is similar to step 66 and is 
35 described in detail below with reference to Fig. 6. 

Decision step 68 of Fig. 3 is replaced by decision step 86 which determines whether i points to the first 
block, index incrementation step 74 of Fig. 3 Is replaced by Index updating step 88 in which 1 is subtracted 
from i. 

As noted hereinabove, when the "first pass" procedure of Fig. 2 is completed, a second process, termed 
40 herein "the second pass", is initiated for each separation, which provides digital information regarding the entire 
separation of the signature to screen generator 20 of Fig. 1. Preferably, the first and second passes are 
pipelined. 

Reference is now made to Fig. 5 which is a flowchart of a preferred embodiment of the "second pass" pro- 
cedure. As shown in Fig. 5, the "second pass" procedures begins with loading step 98 In which the screen angle 

45 quartets computed In step 66 of Fig. 3 or step 84 of Fig. 4 are loaded to local memory. 

A laser beam path index Initialization step 100 follows. In which an index k of the laser beam path of the 
digital output device 22 Is Initialized to correspond to the first laser beam path of digital output device 22. In 
step 102, reference Is made to the list of files to be impositioned, which list includes information regarding des- 
ired margins and the desired arrangement of the pages on the signature, in order to determine whether laser 

50 beam path k will encounter any files or pages. If not, step 1 04 Is operative to clear the entire buffer of the double 
buffer which stores path k, as by filling with zero's. If there are files along laser beam path k, a current file Index 
or pointer Is defined to refer to the first file on path k (step 1 08). In step 110, the offset of the laser beam path 
k of digital output device 22 of Fig. 1 is set with the corresponding coordinate of the first file on patii k. Also, 
tiie stored information corresponding to the blank or offset portion of path k is cleared, in order to overwrite 

55 obsolete information from previous paths. As explained above, the information regarding path k is stored in one 
of the two buffers of the double buffer within digital signature assembly generator 16. 

Decision step 112 determines whether the current file data for path k is stored In the local memory. If not, 
the next block of the current file is brought to tiie local memory from the bulk memory (step 1 14). The path k 

9 



EP 0 495 563 A2 



data is taken from that block and is stored in an individual one of the buffers of the double buffer within digital 
signature assembly generator 16 (step 1 16). 

Decision step 118 determines whether the cunrent file is the last file along path k. If not, the gap between 
the cunrent file and the next file along path k, as indicated by the file list, is cleared (step 120). The current file 
5 index or pointer is updated to refer to the next file on path k and the algorithm returns to step 112. 

If the result of decision step 1 18 is that the current file is the last file along path k, a subroutine is employed 
(step 124) which is operative to output path k-1 (for k >=2). If k=1 , steps 124 to 128 are not performed. A pre- 
ferred embodiment of the subroutine of step 124 is described below with reference to Fig. 7. The end of path 
k is marked in step 126. If k is not the last laser beam path (decision step 128), the laser path index k is incre- 
10 mented and the algorithm retums to step 102. If k is the last laser beam path, the subroutine of Fig. 7 is per- 
fomned on path k, thereby to provide an output indication of path k. 

The blocks of Fig. 5 define a data organization subalgorithm 140 and an output providing subalgorithm 142. 
Preferably, the output providing sut>algorithm 142 is pipelined with the data organization subalgorithm 140 to 
allow continuous operation of the digital output device 22. In other words, while the data of path k is being 
IS organized, an output Indication of path k-1 is being provided. 

Reference is now made to Fig. 6 which illustrates a preferred embodiment of the screen subroutine per- 
formed at step 66 of the algorithm of Fig. 3. As explained above, the screen subroutine of Fig. 6 is operative 
to examine each pixel of block i and compute a screen angle quartet, corresponding to the plurality of sepa- 
rations, for each region whose last pixel falls within block i. 
20 Generally speaking, the screen angle quartet for each region may be computed as follows: For each region, 

a plurality of counters Is maintained corresponding to the plurality of code values defined by the screen code. 
In other words, each time a pixel within that region is found to have been assigned a particular screen code 
value, the counter corresponding to that screen code value is incremented. When all the pbcels within the region 
have been examined, the most frequently occurring screen code value is assigned to the region as a whole 
25 and is termed herein the "screen control code". It is appreciated that any suitable function may replace the above 
mode function in computing the screen control code value of a region as a function of the screen code values 
of pixels within the regk>n. 

The steps of the subroutine may be as follows: 

In step 150, a screen angle quartet, or a screen code conresponding to a particular screen angle quartet, 
30 is assigned to a pixel. According to a preferred embodiment of the present invention, the screen angle quartet 
of each pixel is a function of the lowest density component of the pixel value. A sample function for CMYK pixels 
is as follows: 



35 Lowest density component Screen angle quartet ( In degrees) 
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In step 151, a pixel is stored in the "data" local memory. 
so In step 152, the region in which the pixel is included is identified. In step 154, the counter corresponding 

to the particular code value of the pixel, on the one hand, and corresponding to the particular region, on the 
other hand, is incremented. 

If the pixel processed above is the last pixel of a region (step 156), then a screen control code value cor* 
responding to a screen angle quartet may be assigned to the region (step 1 58). As explained above, the screen 
55 control code value of the region Is preferably the screen code value which occurs most in that region. The region 
screen code value may be stored in "region" local memory. 

If the pixel processed above is not the last pixel of the block (step 160), the algorithm, starting from step 
150, is repeated for the next pixel of the block. 
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Step 84 of Fig. 4, in which a screen angle quartet is computed for the various regions, is now described in 
detail. The subroutine of step 84 may be similar to the subroutine of Fig. 6, as described above. However, in 
step 151, pbcels are stored In the "data" local memory In reverse order. Also, In step 158, region screen control 
code values are stored in the "region" local memory in reverse order. 
5 Reference is now made to Fig. 7, which is a preferred embodiment of the path outputting subroutine of steps 

124 and 130 of the algorithm of Fig. 5. The path outputting subroutine preferably comprises the following steps: 

In step 172, screen control code values are fetched from local memory for all new regions intersecting the 
current path of the laser beam of the digital output device 22 of Fig. 1. The term "new regions" here refers to 
regions which intersect the current path of the laser beam but do not intersect the previous path of the laser 
10 t)eam. 

in step 174, each screen control code value is converted into the screen angle for the current separation 
or component of the screen angle quartet 

In step 176 the screen parameters are loaded into screen generator 20 for each region together with the 
byte counts corresponding to the region heights and the gap sizes in between regions. An output indication of 

15 the current path of the current separation is provided in step 178. 

Step 1 80 is a decision step which determines whether the current path does or does not intersect any reg- 
ions which did not Intersect the previous path. If not. In other words, if the regions intersecting the current path 
are the same as the regions Intersecting the previous path, steps 172, 174 and 176 may be bypassed because 
the screen Information loaded In screen generator 20 is still correct 

20 In the present specification, the term "page" is intended to include any unit included within a signature which 

may include representations of an actual page such as a page of a book as well as representations of signature 
nnarkings and control strips. The term "plate" is intended to refer to any unit of production of a printing device 
such as a press including, but not limited to, a print forme as defined on page 33 of the above mentioned text 
"Folding in Practice" by A. Furier. 

25 It will be appreciated by persons skilled In the art that the present Invention is not limited by what has been 

particulariy shown and described hereinabove. Rather the scope of the invention is defined only by the claims 
which follow: 



30 Claims 

1. An integrated computerized system for use in printing and comprising: 

means for providing at least one digital representation of at least one page; 

digital storage means for storing saki at least one digital representation of said at least one page; 
35 imposition means for receiving at least one digital representation of at least one page and arranging 

said at least one digital representation of said at least one pages in accordance witii a desired plate layout, 
thereby to define a plate Image; and 

press set-up means for extracting from said at least one digital representation of at least one page 
and providing to a printing press, press set-up data. 

40 

2. An integrated computerized system for use in printing and comprising: 

means for providing at least one digital representation of at least one page; 

digital storage means for storing saki at least one digital representation of at least one page; 

Imposition means for receiving sakJ at least one digital representation of at least one page and 
45 anranging said at least one digital repress ntatton of at least one page in accordance with a desired plate 

layout, thereby to define a plate image; and 

press control means for automatically monitoring the printed output of the printing press and auto- 
matically providing adjustments to printing press registration and inkflow controls In accordance therewith. 

so 3. An integrated computerized system for use In process and monochrome color printing and comprising: 
means for providing at least one digital representation of at least one page; 
digital storage means for storing at least one digital representation of at least one page; 
Imposition means for receiving at least one of said at least one digital representations of at least 
one page and arranging said at least one digital representation of at least one page in accordance with a 
55 desired plate layout; and 

automatic screen characteristic selection means operative to select at least one screen characteri- 
stic for each of a plurality of regions defined within at least one separation of the at least one digital rep- 
resentation of at least one page. 



11 



EP 0 495 563 A2 



Imposition apparatus comprising: 

means for receiving at least one digital representation of at least one page; 
means for receiving a desired plate layout; and 

means for providing a digital representation of a plate Image corresponding to the at least one digital 
representation of the at least one page arranged In accordance with the desired plate layout 

Color separation generating apparatus comprising: 

means for generating a color separation, said color separation defining a plurality of regions charac- 
terized In that at least one screen characteristic within a first individual one of said plurality of regions differs 
from said at least one screen characteristic within a second Individual one of said plurality of regions. 

Automatic screen characteristic selection apparatus comprising: 

means for inspecting at least a portion of a representation of a color image; and 
means for receiving an output indication from said means for inspecting and using said output indi- 
cation to select at least one screen characteristic for at least a portion of at least one separation of the 
color image. 

Signature characteristic unification apparatus comprising: 

means for inspecting at least a portion of a representation of a signature; and 
means for nrKxlifying at least one image characteristic within at least one region of the representation 
of the signature, thereby to unify said at least one image characteristic over at least a portion of said sig- 
nature. 

Signature characteristic unification apparatus, said signature comprising a representation of a plurality of 
pages, the apparatus comprising: 

means for modifying at least one representation characteristic within at least one region of at least 
one first page from among said plurality of pages, thereby to unify said at least one image characteristic 
relative to at least one region of at least one second page from among said plurality of pages. 

An image reproduction method comprising the steps of: 

providing a representation of an image, said representation comprising a digital indication of at least 
one location whose appearance is to be maintained; 

reproducing said Image so as to automatically maintain the appearance of said location. 
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